Extended Bicolorings of Steiner Triple Systems of Order $2^{h}-1$
نویسندگان
چکیده
منابع مشابه
Extending Bicolorings for Steiner Triple Systems
We initiate the study of extended bicolorings of Steiner triple systems (STS) which start with a k-bicoloring of an STS(v) and end up with a k-bicoloring of an STS(2v + 1) obtained by a doubling construction, using only the original colors used in coloring the subsystem STS(v). By producing many such extended bicolorings, we obtain several infinite classes of orders for which there exist STSs w...
متن کاملThe Steiner triple systems of order 19
Using an orderly algorithm, the Steiner triple systems of order 19 are classified; there are 11,084,874,829 pairwise nonisomorphic such designs. For each design, the order of its automorphism group and the number of Pasch configurations it contains are recorded; 2,591 of the designs are anti-Pasch. There are three main parts of the classification: constructing an initial set of blocks, the seed...
متن کاملA Catalogue of the Steiner Triple Systems of Order 19
A method for compressing Steiner triple systems is presented. This method has been used to compress the 11,084,874,829 Steiner triple systems of order 19 into approximately 39 gigabytes of memory. The compressed data can be obtained by contacting the authors.
متن کاملNon - Orientable Biembeddings of Steiner Triple Systems of Order 15
It is shown that each possible pair of the 80 isomorphism classes of Steiner triple systems of order 15 may be realized as the colour classes of a face 2-colourable triangulation of the complete graph in a non-orientable surface. This supports the conjecture that every pair of STS(n)s, n ≥ 9, can be biembedded in a non-orientable surface.
متن کاملBi-Embeddings of Steiner Triple Systems of Order 15
It was shown by Gerhard Ringel that one of the three non-isomorphic Steiner triple systems of order 15 having an automorphism of order 5 may be biembedded as the faces of a face 2-colourable triangular embedding of K15 in a suitable orientable surface. Ringel’s bi-embedding was obtained from an appropriate current graph. In a recent paper, the present authors showed that a second STS(15) of thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Taiwanese Journal of Mathematics
سال: 2017
ISSN: 1027-5487
DOI: 10.11650/tjm/8042